Proposed test of macroscopic quantum contextuality 
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We show that, for any system with a number of levels which can be identified with n qubits, 
there is an inequality for the correlations between three compatible dichotomic measurements which 
must be satisfied by any noncontextual theory, but is violated by any quantum state. Remarkably, 
the violation grows exponentially with n, and the tolerated error per correlation also increases with 
n, showing that state-independent quantum contextuality is experimentally observable in complex 
systems. 
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I. INTRODUCTION 

Quantum mechanics (QM) is universal, that is, appli- 
cable to any physical system on which experiments can be 
made. However, a widely held opinion is that the kinds 
of phenomena that makes QM striking, like the nonex- 
istence of definite outcomes and the need of superposi- 
tions to describe the state of a system, are relevant only 
for relatively simple "microscopic" systems. The more 
complex the system is, the greater the effect of noise and 
decoherence; thus these quantum phenomena soon be- 
come unobservable. In this paper we describe how one of 
these phenomena, quantum contextuality, is "easier" to 
observe in a complex system than in a simple one. 

Quantum contextuality, that is, the impossibility of re- 
producing QM with noncontextual hidden variable (HV) 
models in which observables have preassigned results 
which are independent of any compatible measurements 
being carried out on the same system, was independently 
discovered by Kochen and Specker (KS) [3, , and Bell 
Q. Noncontextuality is motivated by the observation 
that, when two compatible observables are sequentially 
measured any number of times on the same system, their 
results do not change. Locality is a particular form 
of noncontextuality supported by the assumption that 
the result of a measurement does not depend on space- 
like separated events. An interesting feature of quan- 
tum contextuality is that, while quantum nonlocality is 
specific for some states of composite systems, quantum 
contextuality can be observed for any state of any sys- 
tem with more than two compatible observables. Indeed, 
state-independent quantum contextuality (SIQC) is ex- 
perimentally testable @, @. So far, it has only been 
observed in two-qubit systems: pairs of ions with two 
internal levels @, polarization and path of single pho- 
tons Ml, and two-qubit nuclear magnetic resonance sys- 
tems [8| . Related quantum contextuality experiments for 
specific states have been performed using also two-qubit 
systems: spin and path of single neutrons [9(, and polar- 
ization of two-photon systems [l(| ■ A natural question 
is whether SIQC can be observed in larger physical sys- 
tems. In order to answer it, in this paper we address two 
problems: (a) Given an n-qubit system, and for three 
sequential measurements, is there a better inequality to 



observe SIQC, in the sense of providing a violation more 
resistant against experimental imperfections? (b) How 
does the robustness against imperfections scale with n? 



II. RESISTANCE TO IMPERFECTIONS 

We will focus on inequalities of the form [H, 6 8] 

S N 

»=1 i=S+l 

where (Ci) and (C'i) are the mean values of the product 
of three compatible observables measured sequentially. A 
set of compatible observables is called a context. An ex- 
perimental test of (UJ) requires testing N contexts: S of 
them are "positive" contexts, defined as those in which 
the product of the operators which represent the observ- 
ables is the identity 1 (therefore, according to QM, the 
product of the outcomes must be 1); N — S of them are 
"negative" contexts, defined as those in which the prod- 
uct is —1 (therefore, the product of the outcomes must 
be —1). b is the upper bound of x m anv noncontextual 
HV theory; it can be obtained by examining all possible 
combinations of noncontextual outcomes. Alternatively, 
it can be easily seen that b = 2s — N, where s is the 
maximum number of quantum predictions which can be 
simultaneously satisfied by a noncontextual HV model. 
For instance, in the inequality tested in [6 8], there are 
N = 6 predictions and a noncontextual HV model can 
only satisfy s — 5 of them at most. Therefore, the bound 
is b = 4. The quantum prediction (assuming an ideal ex- 
periment without imperfections) maximally violates in- 
equality (fT|), that is, xqm = N. In practice, the exper- 
imental values are in the range Xexpt = 5.2-5.5 |6H8j], 
instead of xqm = 6, since the experimental values for 
the correlations are |(Cj)| = 1 — ej, with < 6j <C 2, in- 
stead of the quantum predictions for an ideal experiment, 

\(d)\ = 1; therefore, xqm -> Xcxpt = XQM~J2i=i e i- Tne 
experiments do not reach xqm for different reasons, for 
example, nonperfect unitary operations and entangling 
gates Q, and nonperfect alignment of the interferomet- 
ric setups Q. 
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Experimental imperfections can also be interpreted as 
a failure of the assumption of perfect compatibility under 
which the bound b is valid, and force us to correct this 
bound. This correction takes the form b — > b' = b + 
J2i=i 4>ii where 4>i > can be obtained from additional 
experiments [ill ]. 



Assuming that all correlations are affected by similar 

errors, i.e., that YliLi e i = and Yli=i 4>i — we 
can define the error per correlation as e = e + <f>. A 
natural measure of robustness of a quantum violation of 
the inequality (JXJ) against imperfections is the tolerated 
error per correlation, which can be expressed as 



XQM 



N 



(2) 



If (j> is negligible, then e is the maximum difference that 
can be tolerated (still violating the inequality) between 
the experimental value of a correlation and the quan- 
tum value for an ideal experiment. In general, (f> is not 
negligible, but is similar for experiments with sequen- 
tial measurements of the same length, then £ is a good 
measure to compare the resistance to imperfections of in- 
equalities involving correlations between the same num- 
ber of measurements. A different argument supporting 
this conclusion can be found in 1121. 



The inequality tested in [6H8J involves correlations be- 
tween sequential measurements of three observables on 
two-qubit systems and tolerates an error per correlation 
of £ = 1/3 « 0.33. However, none of these experi- 
ments on SIQC is free of the compatibility loophole [ll[ . 
With the imperfections in the sequential measurements 
of these experiments we would need an inequality toler- 
ating £ « 0.48. The fact that some experiments using 
specific states are free of this loophole pi] suggests that 
there is no fundamental reason why we could not per- 
form a loophole-free experiment on SIQC. One way to 
face the problem is to improve the experimental tech- 
niques. Another approach is to find inequalities with a 
higher degree of robustness against imperfections. Previ- 
ously proposed inequalities are not good enough for this 
purpose. For instance, the inequality based on the proof 
of the KS theorem in dimension 3 with the fewest number 
of contexts [l3| tolerates e = 2/17 w 0.12. This explains 
why it is not reasonable to expect conclusive experimen- 
tal violations of any of these inequalities and raises the 
problem of whether these hypothetical more robust in- 
equalities do actually exist. A different approach to deal 
with the loopholes created by some of the assumptions 
in which inequality is based (perfect compatibility be- 
tween sequential measurements or one-to-one correspon- 
dence between actual measurements and projective mea- 
surements) is to combine sequential measurements on a 
single system with additional measurements on a highly 
correlated distant ancillary system [Til ]. 



III. OPTIMAL TWO-QUBIT INEQUALITY 

We will first construct a more robust inequality for 
two qubits, and then prove that this inequality is the 
one with the highest e. For inequalities of the form (JTJ) , 
£ = 2(N — s)/N. Therefore, to obtain a more robust in- 
equality, we must increase the ratio of predictions which 
cannot be satisfied with a noncontextual HV model. This 
can be done as follows. Let us start with the proof of 
the KS theorem in Table |TJ It has nine observables and 
N = 6 predictions, but only s = 5 of them can be repro- 
duced with a noncontextual HV model. Therefore, the 
corresponding inequality is 



3 3 



(3) 



and tolerates e = ^ « 0.33, since the quantum prediction 
is 6. 

TABLE I. Proof of the KS theorem for two qubits. X^Y 2 = 
etx ® Oy 2 '- Each row Ri contains a positive context and each 
column d a negative one. It is impossible to assign predefined 
noncontextual outcomes ( — 1 or +1) to the nine observables 
and satisfy the six predictions of QM. 





Ci := 


C 2 := 


C 3 := 


n 


i?i := 


XrX 2 


YiZ 2 


Z^Y 2 


= 1 


R 2 ~ 


K1K2 


Z\X 2 


X\Z 2 


= 1 


R 3 := 


Z\Z 2 


X ± Y 2 


Y1X2 


= 1 


n 


= -1 


= -1 


= -1 





If we preserve one row and one column of Table HI we 
can construct a proof of the KS theorem by adding single- 
qubit observables. For example, preserving R2 and Ci, 
we obtain the proof in Tabic [TT] [l5|; [l6[ , which leads to 
the inequality tested in 



TABLE II. Proof of the KS theorem tested in 





Ci := 


Lzx ■= 


Lxz '■= 


n 


Lxx := 


X\X 2 


x 2 


Xi 


= 1 


R 2 := 


K1K2 


Z\X 2 


X\Z 2 


= 1 


Lzz := 


Z\Z 2 


Zi 


z 2 


= 1 


n 


= -1 


= 1 


= 1 





From Table U we can obtain eight other tables by keep- 
ing a row and a column and adding single-qubit observ- 
ables. If we consider the resulting ten tables (Table U 
plus the nine ones like Table [H]), we have a proof of 
the KS theorem involving 15 observables, 15 contexts, 
and ten critical proofs of the KS theorem. The point is 
that, in this proof the maximum number of predictions 
that can be simultaneously satisfied using a noncontex- 
tual HV model is 12 out of 15. Therefore, if we consider 
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the inequality involving all 15 contexts, 

3 3 

j2(Ri}+ J2 <£ M >-E<c,-><9, ( 4 ) 

i=l p,q£{X,Y,Z} 3 = 1 

then, s = 0.4, since the quantum prediction is 15. In- 
deed, by checking all possibilities, it can be seen that (HJ 
is the inequality which tolerates the maximum amount 
of errors, under the assumptions that only sequences of 
three measurements are considered, that these measure- 
ments are of the form (£> cr^ 2 \ where i,j = 0,x,y,z 
and (To = 1, and that all the correlations appear with the 
same weight. 



IV. INEQUALITY FOR ti-QUBIT SYSTEMS 

How does the resistance to imperfection scale with the 
number of qubits when the experiments are limited to 
sequences of three measurements? The natural way to 
scale up inequality (01 to a system of n > 2 qubits is by 
considering all n-qubit observables represented by n-fold 
tensor products of the form Ml <g> • • • <g) M n , where M, 
is either the 2x2 identity matrix / = or one of the 
Pauli matrices X = o~ x , Y — a y , and Z — a z . For a given 
n, there are 4™ — 1 observables. For simplicity's sake, we 
will use the following notation: IXYZ — (Jq ® a x ® a y ® 
a z . We also need to consider all possible contexts such 
that the product of three compatible observables is 1 
(positive contexts) or —1 (negative contexts). Hereafter, 
by "observables" and "contexts" we will mean these kinds 
of observables and contexts. 

Lemma 1: For a given n, the total number of contexts 

is 

N(n) = 1(4" - 1X4"- 1 - 1). (5) 

Proof: N(n) is equal to the number of pairs of compat- 
ible observables P(n) divided by 3 (since there are three 
pairs in every trio) . There are 4™ — 1 observables and each 
of them is compatible with 2(4 n_1 — 1) observables. This 
can be proven as follows: two observables are compatible 
if and only if they have an even number (including zero) 
of qubits in which both have different Pauli matrices. 
For instance, XXX is compatible with XXI (since they 
have zero qubits with different Pauli matrices), and with 
XYZ (since they have two qubits with different Pauli 
matrices). Given an observable O, half of the 4™ observ- 
ables (including 1) have an even number (including zero) 
of qubits with different Pauli matrices. Two of them are 
O itself and 1. Therefore, there are 4 — 2 compatible ob- 
servables with O. Therefore, P(n) = (4" - l)(4 n - a - 1). 



Lemma 2: For a given n, the number of negative con- 
texts is 

"<»>-«»>-iEE(:)("r)("T a ) 

c=0 a.b v ' v ' x ' 

x gan-a-6-ite (g) 

where a, b > 0, a + b is even, |_§ J + LfJ (where |_arj denotes 
the greatest integer less than or equal to x) is odd, and 
the sum extends to all a and b such that a + b + c < n. 

Proof: We can represent each negative context by a 
three-row n-column table in which each row represents an 
n-qubit observable, and column i contains qubit i's Pauli 
matrices of the three observables. Then, each column 
belongs to one of the following classes: It has (i) three 
J's, (ii) one Pauli matrix and two I's, (hi) two identical 
Pauli matrices and one /, (iv) three different Pauli ma- 
trices in "counter clockwise" order (i.e., X — > Y — >• Z), 
or (v) three different Pauli matrices in "clockwise" order 
(i.e., X — > Z — > Y). We will denote by a, b, c, and d the 
number of columns of the type (v), (iv), (i), and (ii), re- 
spectively. If the three observables are compatible, a + b 
must be even. In order to form a negative context, d = 
and LfJ + LfJ must be odd. Then, Eq. © is the result of 
counting all possible tables with these restrictions. The 
factor 1 /6 is due to the fact that six different tables rep- 
resent the same context. Factors 3 a and 3 b are due to 
the fact that there are three columns of the types (v) 
and (iv), and factor 3 2 («-a-£>-c) j s ^ ue to ^ ne f ac ^. ^ na ^. 

there are nine columns of the type (iii). ■ 
Lemma 3: For a given n, any noncontextual HV theory 
must satisfy 

S(n) N(n) 

H(n) £ (C'i) < 2S{n) — N(n). (7) 

i=l i=S(«)+l 

Proof: The bound is two times the maximum num- 
ber of predictions that a (noncontextual HV) model can 
reproduce minus the total number of predictions. The 
quantum predictions corresponding to the Sin) positive 
contexts can be reproduced with a model in which all the 
outcomes are +1. However, this model fails to reproduce 
the predictions for the N(n) — S{n) negative contexts. In- 
deed, S(n) is the maximum number of predictions that 
a model can reproduce: For n = 2, the N{2) — 15 con- 
texts can be grouped in ten tables like Tables U and HU 
Each context appears in four of them, and none of the 
tables admit a model. In any model which reproduces 
S(2) = 12 predictions, any prediction which is not re- 
produced by the model is in one of these tables together 
with five predictions which are reproduced by the model. 
Therefore, no model can reproduce more predictions. For 
n > 2, the N(n) predictions can also be grouped in tables 
like Tables U and HH such that none of these tables admit 
a model. Any positive (negative) context and any ta- 
ble in n > 2 can be univocally obtained from one of the 
12 positive (three negative) contexts and ten tables in 
n = 2. Similarly, any model in n > 2 which satisfies S(n) 
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FIG. 1. Tolerated error per correlation (still violating the 
inequality), e, and degree of violation, D, of the inequality 
(0), as a function of the number of qubits, n. 



predictions can be obtained from a model in n = 2 which 
satisfies 5(2) = 12 predictions. In any of these models 
for n > 2, any prediction which is not reproduced by 
the model belongs to a table with five predictions which 
are reproduced by the model. Therefore, no model can 
reproduce more predictions. ■ 
According to QM, any state of n qubits violates in- 
equality ((7} by the same amount, Hqm (n) = N(n). 
The remarkable feature is that the degree of violation 
defined as the ratio between the quantum prediction 
and the bound for noncontextual HV theories, D(n) = 
N(n)/[2S(n) —N(n)], grows exponentially with the num- 
ber of qubits n (see Fig. [IJ . Similarly, the tolerated error 
per correlation goes as 



e(n) = 



2 [N(n) - S(n)} 
N(n) 



(8) 



0.57 for n = 3, §§f ks 0.71 



which is | = 0.4 for n = 2, | 
for n = 4, 0.81 for n = 5, and approaches 1 

as n approaches infinity (see Fig. [1]). This happens be- 
cause the ratio between the maximum number of quan- 
tum predictions which can be satisfied by a noncontex- 
tual HV model and the number of quantum predictions 
approaches | as n approaches infinity. Indeed, if we elim- 
inate any context in (|7|), then the resulting inequality 
presents a lower resistance to noise. 



EXPERIMENTAL IMPLICATIONS 



periment of inequality for n = 3, requires to test 315 
correlations, something which is within the range of what 
is experimentally feasible. Moreover, if we choose a sys- 
tem in which all three qubits are equivalent in the sense 
that the error in a measurement involving only qubits 1 
and 2 is similar to the error in a similar measurement 
on any other pair of qubits, and in which any experiment 
ABC has a similar error, regardless of whether A, B, and 
C are X, Y, or Z , then the experiment can be simplified 
invoking this symmetry, since the 315 contexts can be 
divided in seven classes: (I) 27 like {XII, IX I, XXI}, 
(II) 81 like {XII, IXX, XXX}, (III) nine like 
{XXI,YYI,ZZI}, (IV) 27 like {XXI, XIX, IXX}, 
(V) 81 like {XXI, YZX, ZYX}, (VI) nine negative 
like {XXI, YYI, ZZI}, and (VII) 81 negative like 
{XXI, YYX, ZZX}, and a good estimation of the ex- 
perimental violation of the inequality can be obtained by 
testing a few contexts of each class. A similar approach 
can be followed for n — 4. Actually, the most interesting 
experiment would be to test the exponentially-growing- 
with-size violation by testing the inequality ([T]) consider- 
ing an increasing number of qubits on the same physical 
system. Such a test seems feasible with current technol- 
ogy 



VI. CONCLUSIONS 

SIQC is universal in the sense that there is always an 
inequality valid for noncontextual HV models which is 
violated for any state of the system However, so far, 
for all previously known inequalities, the violation be- 
came smaller as the system became more complex, mak- 
ing the violation unobservable even for relatively simple 
systems, and suggesting that SIQC would be observable 
only on very simple systems, and that a loophole-free 
experiment on SIQC would not be feasible with current 
technology. We have shown that, on the contrary, the 
violation can increase along with the size of the system, 
making it observable for larger systems. 

In contrast with Bell experiments, where an exponen- 
tial violation requires correlations between n separated 
measurements on n distant qubits (l7| , and the violation 
decreases if the state suffers decoherence [IH , the expo- 
nential violation of inequality (J7J requires only correla- 
tions between three measurements, and is robust against 
decoherence. 



A better choice for a loophole-free experiment of SIQC 
on a two-qubit system than the inequality tested in pre- 
vious experiments [6H8J is inequality (j4|). This inequality 
requires to test 15 correlations, something which is fea- 
sible with the same techniques used in previous experi- 
ments. 

For a given n, any n-qubit quantum state maximally 
violates ([7]), and the most interesting prediction is that 
the violation grows exponentially with n, and the tol- 
erated error per correlation also grows with n. An ex- 
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